|
|
Registros recuperados : 197 | |
Registros recuperados : 197 | |
|
|
| Acesso ao texto completo restrito à biblioteca da Embrapa Agricultura Digital. Para informações adicionais entre em contato com cnptia.biblioteca@embrapa.br. |
Registro Completo
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
28/05/1998 |
Data da última atualização: |
28/05/1998 |
Autoria: |
NARCISO, M. G. |
Afiliação: |
Embrapa-CNPTIA. |
Título: |
A relaxação lagrangeana/surrogate e algumas aplicações em otimização combinatória. |
Ano de publicação: |
1998 |
Fonte/Imprenta: |
1998. |
Páginas: |
121 f. |
Idioma: |
Português |
Notas: |
Tese (Doutorado em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São José dos Campos. |
Conteúdo: |
A relaxação lagrangeana tem sido empregada há muito tempo, com grande sucesso, como auxiliar no desenvolvimento de métodos para a busca de soluções ótimas aos problemas da Otimização Combinatória. Outra relaxação conhecida e empregada, neste contexto, e a relaxação surrogate. Esta relaxação, embora fornece em geral limites melhores que a lagrangeana, nao tem sido empregada frequentemente devido a dificuldade inerente de solução do problema relaxado. Este trabalho tem como objetivo mostrar como informações locais podem melhorar a perfórmance do emprego de relaxações lagrangeanas quando aplicadas em conjunto com métodos subgradientes. Uma versão surrogate da relaxação lagrangeana proporciona uma otimização local, que ira refletir em todas as interações de um método subgradientes. Esta nova forma de uso de informações locais pode ser vista também como uma nova relaxação, denominada neste trabalho de relaxação lagrangeana/surrogate ou simplesmente lagsur. Esta nova proposta foi aplicada ao problema generalizado de atribuição (PGA) e ao problema do caixeiro viajante (PCV) e os resultados obtidos foram melhores do que os obtidos com a relaxação lagrangeana em termos de tempo de execução, principalmente quando as instancias tem grandes dimensões. Além de ganhar em tempo, a relaxação lagsur obteve limites tão bons quantos os fornecidos pela relaxação lagrangeana. |
Palavras-Chave: |
Computação; Computation; Relaxação lagrangeana. |
Thesagro: |
Programação Linear. |
Thesaurus NAL: |
linear programming. |
Categoria do assunto: |
-- |
Marc: |
LEADER 02052nam a2200193 a 4500 001 1006353 005 1998-05-28 008 1998 bl uuuu m 00u1 u #d 100 1 $aNARCISO, M. G. 245 $aA relaxação lagrangeana/surrogate e algumas aplicações em otimização combinatória. 260 $a1998.$c1998 300 $a121 f. 500 $aTese (Doutorado em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São José dos Campos. 520 $aA relaxação lagrangeana tem sido empregada há muito tempo, com grande sucesso, como auxiliar no desenvolvimento de métodos para a busca de soluções ótimas aos problemas da Otimização Combinatória. Outra relaxação conhecida e empregada, neste contexto, e a relaxação surrogate. Esta relaxação, embora fornece em geral limites melhores que a lagrangeana, nao tem sido empregada frequentemente devido a dificuldade inerente de solução do problema relaxado. Este trabalho tem como objetivo mostrar como informações locais podem melhorar a perfórmance do emprego de relaxações lagrangeanas quando aplicadas em conjunto com métodos subgradientes. Uma versão surrogate da relaxação lagrangeana proporciona uma otimização local, que ira refletir em todas as interações de um método subgradientes. Esta nova forma de uso de informações locais pode ser vista também como uma nova relaxação, denominada neste trabalho de relaxação lagrangeana/surrogate ou simplesmente lagsur. Esta nova proposta foi aplicada ao problema generalizado de atribuição (PGA) e ao problema do caixeiro viajante (PCV) e os resultados obtidos foram melhores do que os obtidos com a relaxação lagrangeana em termos de tempo de execução, principalmente quando as instancias tem grandes dimensões. Além de ganhar em tempo, a relaxação lagsur obteve limites tão bons quantos os fornecidos pela relaxação lagrangeana. 650 $alinear programming 650 $aProgramação Linear 653 $aComputação 653 $aComputation 653 $aRelaxação lagrangeana
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|